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ABSTRACT 



A decision operation tree ("DO Tree") according to the 
present invention is a logical tree representation of decision 
making rules and actions instituted according to those rules. 
In preferred embodiments of the invention, one or more DO 
Trees are tailored to serve a user's rating and billing system 
needs. According to the present invention, Do Trees are 
comprised of a plurality of nodes and branches, which 
branches connect the nodes together in a descending rela- 
tionship. Any node may have defined for it one or more 
actions (whose implementation can be prioritized or 
ordered) which are triggered whenever the node is reached. 
Those nodes having branches stemming ("descending") 
from them have two parameters, a Decision Attribute and a 
Branching Type, which defines the node's relationship with 
its descending branches. Upon occurrence of the predefined 
event, the method includes proceeds from node to node, and 
optionally performs one or more actions in each node. 
Systems according to the present invention include a storage 
media, a processor, and software run by the processor. One 
or more DO Trees are stored on the storage media. Upon the 
occurrence of a predefined event, the software of the system 
performs the decisions and actions dictated by one or more 
of the stored DO Trees. 

22 Claims, 6 Drawing Sheets 
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SYSTEM AND METHOD FOR BUSINESS 
DECISION IMPLEMENTATION IN A 
BILLING ENVIRONMENT USING DECISION 
OPERATION TREES 



FIELD OF THE INVENTION 

The present invention relates to the Geld of methods and 
systems for automated decision making. 

BACKGROUND OF THE INVENTION 

Disclosed is a system and method for improved modeling 
of business decision implementation in Customer Care and 
Billing (CC&B) and Operation Support Systems (OSS). The 
system and method facilitates the processes whereby a 
company designs an electronic rating, business or other 
decision-handling engine of a Billing System or other such 
system. Currently, the task of designing such an engine is 
one of the tougher challenges in the construction of a 
competitive business CC&B and OSS. As the Business 
Engine is typically the core of a company's electronic billing 
system, it needs to be intuitive to use and efficient, scalable 
and platform independent, yet still able to yield real time 
outputs in generic form such that it may be applied to a 
variety of business models. The continuing emergence of 
next generation communication services and the strong 
competition between service providers makes new innova- 
tive marketing services and rating schemes an everyday 
event. Thus, there is a need in the art for implementing 
flexible and generic automation of business decisions for 
CC&B and OSS. 

Prior art systems and methods commonly employed a 
"Rate Table" to model business decisions and a "Rating 
Engine," such as a simple software program, to apply the 
decisions on a specific event. The Rate Table scheme is 
currently widely used in many legacy billing systems. A 
Rate Table is based on the premise that there are few 
monitored business parameters (usually no more than three), 
which can be used to select the right "rate," generally any 
value of interest, from the table. This method is typically 
focused on implementing a rating decision rather then a full 
business decision, where the rating decision is merely deal- 
ing with applying prices or fees ("rates"), for a combination 
of several parameters. The Rating Engine selects the right 
"rate(s)" according to the event parameters. FIG. 1 generally 
depicts an exemplary Rate Table, labeled "First Generation 
Rate Table". The figure presents an example of a rating 
decision relating to peak and off-peak (Time of Day) cellular 
phone airtime fees on one hand, and to Quality of Service 
(QoS) measurement on the other hand. As seen in the figure, 
the table is two-dimensional, meaning, it depends on two 
business parameters — Time of Day and QoS. The combi- 
nation between Time of Day and QoS parameters determines 
the desired rate(s). To determine the appropriate airtime rale, 
one just looks up the corresponding entry in the table for the 
appropriate Time of Day (Peak or Off Peak) and Quality of 
Service (QoSl or QoS2). 

There are times when the Rating Engine applies different 
rates for different segments of the event according to the 
Rate Table parameters. The order in which the event is 
segmented may result in different rates for the same Event. 
An important enhancement of the Rate Table approach can 
reside in prioritizing the different business parameters, (e.g. 
QoS has higher priority than Time of Day, thus the Event 
will be segmented first according to QoS and only then each 
segment will be divided by Time of Day). 



12,137 Bl 
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The advantage of the Rate Table method is its simplicity 
and ease of use in representing non-complex business 
decisions, or more specifically rating decisions. By all 
respects, for one or two dimensions, it is equally simple to 

5 visually present a Rate Table to the, end user of the system 
and to design a Rating Engine to support it. Unfortunately, 
a Rate Table has fixed business parameters with a fixed 
number of dimensions that often makes it difficult to define 
a rating method based on new parameter without the painful 

10 customization involving re-coding part of the billing system. 
These drawbacks make it merely suitable for certain appli- 
cation types that are relatively simple in nature. 

To address the problems inherent in the Rate Table, the 
prior art has developed a variation of the Rate Table that 

15 expands the table to greater power and flexibility. The new 
concept is that of a multi-dimensional or n-dimensional Rate 
Table. An example of such a method is represented in FIG. 
1 labeled as a "Second Generation Multi-Dimensional Rate 
Table". Due to the fact that it is extremely difficult to 

20 visually represent more than two dimensions in a table, the 
multi-dimensional Rate Table uses a set of rules to decide 
the right action. Each rule represents a single combination of 
the of 1 or more of the V parameters. These series of rules 
dictate actions to be taken whenever certain relationships 

25 exist between any number of business parameters 
("dimensions") from a predetermined list of business param- 
eters. 

While the use of a second generation multi-dimensional 
Rate Table creates more flexibility and power than first 

30 generation Rate Tables, this method creates new drawbacks. 
The most profound one is the lack of ability to visually 
depict an n-dimensional table when "n", the number of 
dimensions or parameters, grows large. While it may be 
solved by converting a table-cell (or group of cells) in a 

35 multi-dimensional table into a rule, this makes the imple- 
mentation of a rating decision exceedingly difficult. 
Furthermore, logically converting business decisions into 
such a table of rules is not intuitive and it is ultimately 
difficult to tell whether all rating options are covered. 

40 Moreover, the major drawback of the Rate Table remains — 
both methods are particularly useful in implementing only a 
rating decision (economic) as opposed to business decision. 
In other words, business decisions that result in more than 
purely economic outcomes can not be presented in those 

45 methods. Some such potential uses for CC&B or OSS 
engines include: bonuses (monetary or not), discounts, loy- 
alty credits, provisioning of external devices and activation 
or de-activation of services. In most cases this drawback 
leads to complex solution of those business decisions, out- 

50 side the scope of the Rate Table. 

Thus, there remains a need in the art for an improved 
decision system and method and in particular for use in 
CC&B and OSS, that overcomes the above-described and 

55 other disadvantages inherent in the prior art. 

SUMMARY OF THE INVENTION 

The quest for new techniques for a generic business 
decision model and engine has led to the system and method 

60 of the present invention which utilizes a Decision Operation 
Tree, or a DO Tree™. This third generation approach not 
only solves the above discussed and other disadvantages of 
the prior art, but also allows the integration of various 
decision making rules into one system. In embodiments of 

65 the present invention, the DO Tree is advantageous over 
Rate Tables and multi-dimensional rate tables in that it 
facilitates the application of decision engines into a variety 
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of areas which, prior to the present invention, were usually FIG. 6 is a schematic diagram of a decision operation tree 

considered to lie outside the scope of Rate Table method- display according to embodiments of the present invention. 

01 °a!^ S ' a . t # . DETAILED DESCRIPTION OF THE 

A DO Tree according to the present invention is a logical INVENTION 

tree representation, comprised of Nodes and Branches, of 5 1 * H 

decision making rules and actions instituted according to A DO Tree according to the present invention is a logical 

those rules. In preferred embodiments of the invention, one tree representation tailored to serve a user's decision making 

or more DO Trees are tailored to serve a user's rating and needs. In their implementation, such a decision making 

billing system needs. Methods according to the present system and method has particular application to the field- of 

invention include representing a series of decisions neces- 10 rating and billing systems. While the following detailed 

sitated by the occurrence of a predefined event with a DO description of embodiments of the invention deal with 

Tree as herein described. Upon occurrence of the predefined examples from this field, it will be readily appreciated by 

event, the method includes proceeding from Node to Node, one skilled in the art that the present invention has advan- 

and optionally performing one or more actions in each Node, tageous uses in various applications, 

in the DO Tree according to the rules the DO Tree provides. 15 basic components of each DO Tree according to the 

Systems according to the present invention include a present invention are Nodes and Branches. Each DO Tree is 

storage media, a processor, and software run by the proces- directed toward handling the decisions in response to a 

sor. One or more DO Trees according to the present inven- particular event by analyzing which, if any, actions should 

tion are stored-on the storage media. Upon the occurrence of be triggered by the event. 

a predefined event, the software of the system performs the 20 A Node is a vertex in the DO Tree, which has zero or more 

decisions and actions dictated by, one or more of the stored Branches descending from it and connecting it to one .or 

DO Trees. The present invention, however, is not dependent m0 re other Nodes. A Node that has one or more Branches 

on any particular storage media, processor or other hard- stemming from it is characterized by a Decision Attribute 

ware. and Branching Type. 

According to the present invention, Do Trees are com- 25 A Node may also have several "Actions" attached to it. 

prised of a plurality of Nodes and Branches which connect These actions can include, for example, crediting and deb- 

the nodes together in a progressive relationship. Any node iting of monetary and non-monetary accounts, triggering 

may have defined for it one or more "Actions" (whose internal provisioning actions such as activation or deactiva- 

implementalion can be prioritized or ordered) which are ^ tion of internal services, triggering external provisioning 

triggered whenever the Node is reached. Those Nodes actions, sending messages to customers. A scripting tool 

having Branches stemming ("descending") from them have allows a user to define complex or other customized actions, 

two parameters, a Decision Attribute and a Branching Type, Furthermore, multiple actions within a Node can be 

which defines the Node's relationship with its descending sequenced such that they are performed in a particular order, 

Branches. Conversely, each Branch is defined by a param- performed only if a previous action failed, or performed 

eter called a Decision Value. For each Node having descend- using a value generated by the previous action. Such actions 

ing Branches, the specified Decision Attribute defines what can vary from simple calculations to initializations of exter- 

type of attribute the Node's branches 's Decision Value nal processes (such as a user defined software script or the 

parameters are referring to. Thus, the interaction of these initialization of a second DO Tree), 

two paramters determine what branch or branches should be A Branch forms the linkage between two Nodes. A Branch 

followed to the next Node. Additionally, each Node having will hold a Decision Value, whether singular or a range of 

Branches has specified a Branching Type parameter. The values, of a type corresponding to its parent Node's Decision 

Branching TVpc parameter also helps chose which Branches Attribute. These values can be numeric or alphanumeric 

are followed in the DO Tree. This parameter can have depending on the Decision Attribute (e.g., '0-10' may 

various values, including: Step, Tier, and Period. Each one rep resent duration in seconds, Teak' may represent a billing 

of these branching types dictate different splitting actions cot j e etc ) 

when the DO tree is evaluated for a specific event. ^ DecisioD Attribme of each Node having descending 
The constituent components of DO Trees and systems and Branches determines what parameter should be considered 
methods according to the present invention will be discussed m this-Node and defines the value type of the Branches that 
in more detail below with respect to the drawings and 5Q stem from the Node. In this, manner, the Decision Attribute, 
description of several embodiments of the present invention. working with the values assigned to each Branch, dictates- 
It should be understood that the forthcoming description is lne logical flow down the DO Tree. For example, a Node 
merely illustrative and is by no means limitative of the containing event duration in minute' as its Decision 
invention as claimed. Attribute will have branches stemming from it with values 
BRIEF DESCRIPTION OF THE DRAWINGS 55 re P resenun g a specific duration in minutes or a range of 

minutes. 

FIG. 1 is a diagram of an exemplary first generation ^ Branching iype of each Node defines lhe manner in 

two-dimensional rate table, and a second generation multi- which lhe D0 Tree algorithm will execute the business 

dimensional rate table as known in the prior art. decision on a specific event. More specifically, the Branch- 

FIGS. 2 and 3 are schematic diagrams of decision opera- 60 mg 'ty pe dictates the segmenting method of the Node 

tion trees according to embodiments of the present inven- including what branches are proceeded down and what 

uon - parameters and values are passed to the Nodes at the end of 

FIG. 4 is a schematic diagram of a rating engine system those Branches. Exemplary Branching Types which will be 

operating with several decision operation trees according to discussed in more detail below include: Step, Tier, and 

embodiments of the present invention. 55 Period. 

FIG. 5 is a schematic diagram of a decision operation tree As described above, an Action is -an operation performed 

according to embodiments of the present invention. by a Node. Each Node holds the definition of zero, one, or 
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multiple Actions that will be triggered when the Do Tree EXAMPLE 1 

algorithm reaches that particular Node. Each Action holds vr , A . _ . . . L - „ , 

an "Action Value" that determines an outcome or output Node A has a Dccisi0n Alln ^te of cellular call duration 

value of that specific action. The Actions provide the capa- ? nd a Ste P Bnmching Type Branches 1A, 2A and 3A stem 

bility of implementing the outcome of the decisions) pro- 5 from Node A * ™ c . vaIues of Branches 1A, 2A and 3A, with 

scribed by the method and system of the present invention. res P ect 10 lhe Dccisl0D Attribu *. ™ as follows: 

As will be illustrated with respect to the below examples, a Branch 1A: first 0-10 seconds of time 

wide range of "outcome types" can be provided for within Branch 2 A: second 0-10 seconds of time 

a single DO Tree or Node. Branch 3A: any lime a5ove 20 seconds 

Systems according to the present invention employ deci- 10 An event (e.g., a cellular call record) having a Decision 

sion engines, usually in the form of software, which imple- Attribute (duration) of 17 seconds will be branched under 

ment actions in response to events as dictated by the DO the above Step Branching Type using the above method as 

Tree related to that event. The system then operates accord- follows: 

ing to the logic provided by the related DO Tree; as firsl 10 ^confe will be sent to Branch 1A, and 

described with respect to the method of the present 15 rcmaini ? ^ be firanch 2A 

nnr V£T P T P T' , ^ I The "Tier Branching type differs from the Step Branch- 

; 7 ^ T f w 1 PrCSe r ' ** in thal il ^oos g es a single Branch to proceed along 

such as a real-time computerized billing system, acts in f™, t u„ xj~^ a * J.. a~a 

m ^ j c j . < « .V . away from the Node (i.e., the event is not divided among 

response to pre-defined events, each such event tnggers ,;. . u . M > * , ... et l} ... * 

A f. . • 1 • • ■ « . j i_ ~ && , multiple Branches as is possible with Step Branching). The 

Actions to implement decisions dictated by the DO Tree. A 20 tt . ,u * *u t- 1 r u j- . 

t • / a * . ♦ « . . attnbule that the Tier method refers to can have a discrete or 

DO Tree is dependent upon a certain Event and is only it- 1 ^ j- l l 

a +, n ^. n *-A •« • c .„ continuous numeric value. Example 2 discusses how such a 

evaluated when that specific "Triggering Event" occurs. Jier Branchi T would * e 

(e.g., a customer usmg an Internet access service can be an & Jr r 

event which enters the billing system and triggers a DO Tree EXAMPLE 2 

to implement a specific billing process). As a DO Tree 25 KT , „ . ... XT , A . . , . . _ . . . 

logically defines the decisions to be made and actions to be e Node , B 1S ** e ™ odc in K ^ * ha * a Decisl0 1 n Altnbute 

taken in response to a triggering event, the method of the ° f «*M«J»U Ration. Node B, however, has a Tier 

present invention, after the definition of each DO Tree, Branching Type Branches IB, 2B and 3B stem from Node 

involves a relatively straightforward operation in a recursive B ' ™ e values of Branches 1B ; 2B and 3B, with respect to 

manner in response to the triggering event. In embodiments 30 the Decisi0n Attribute, are as follows: 

of the present invention, the steps taken in response to such Branch IB: 0-10 seconds duration 

a triggering event are: Branch 2B: 10-20 seconds duration 

1. Start with the first Node of the DO Tree, called a Root Branch 3B: above 20 seconds duration 

Node. Pass parameters (a list of attributes and their An event (e.g., a cellular call record) having a Decision 
values) relating to the Triggering Event to the Root Node. 35 Attribute (duration) of 17 seconds reaching Node B will be 
These "Event parameters" may be, for example, the Branched under the Her Branching Type as follows: 
"customer id," "start date and time," "quality of service," a n 17 seconds will be sent to Branch 2B. 
etc. Some of the Event parameters will be used to deter- The "Period" Branching Type causes an event to be 
mine the decision performed by the DO Tree, other segmented between Branches according to time of day. Time 
parameters will be used in conducting actions, and still 40 0 f day for each Branch is represented according to a Period- 
others for both (as the below examples will show); R ang e, which contains a start time and an end time. An event 

2. Perform the current Node's Actions (if any exist) one by (hat spans more than one Period Range will be segmented 
one according to the Action relationships (their specified according to the period set and every period will get a certain 
order) and the passed Event parameters; percentage of the session. 

3. Locate the particular Event parameters that correspond to 45 

the Decision Attribute of the Node. This value will be EXAMPLE 3 

referred to as "Decision Attribute Value"; Node c has a DecisioQ Attdbme of ^ duralk)n 

S?S . v 1 ?f N0dc(s) accord ! n SJ 10 lh <;, D cc«sion and a Period Branchi -jy Branches 1C ^ 2C 

Attribute Value that corresponds to the Branch(es) value from Node c The values of Bfanches 1C anJ 1Q wfth 

(s) and the Node s Branching I*pe. Pass the Event 50 respcct to the Decision AUfibute are as foUows: 

5. BSXftt^fc current Node has no Jf— £ P f ™* ***** »<™«0 

more Branches. Branch 2C: Off-peak Period (All other times of day) 

As described above, the Branching Type parameter relat- For an event ( e S" a cellula r <*H record) of 60 minutes 

ing to each Node having descending Branches defines the 55 duratlon wmch started 00 Monday at 7:50am, the event will 

type of segmentation action (deciding which Branches to be Brancbed *s follows according to the Period Branching 

take) that will be performed after evaluating the Decision ^P c: 

Attribute at a given Node. According to preferred embodi- 10 Crimes will be sent to Branch 2C, and 

ments of the present invention, valid Branching types 50 seconds will be sent to Branch 1C. 

include Step, Tier, and Period, and may refer to either 60 Referring to FIG. 2, there is depicted an exemplary DO 

discrete (singular) values or continuous (range) values. Tree according to embodiments of the present invention. 

The "Step" Branching type divides an event between the The tree is comprised of Nodes 21 (identified individually as 

Branches according to the Branch values., The Node's 1, 2, 3, 4 and 5), Branches 22, Decision Attributes 23, 

Decision Attribute that the Step Branching type refers to has Branching Types 24, and Decision Values 25. The following 

always a continuous numeric value (as opposed to discrete 65 decision rule can be implemented easily by a DO Tree: 

numeric value or non-numeric value). Example 1 discusses "Internet Access premium service will be rated $1.20 per 

how such a step Branching type would operate. hour when the Quality of Service ("QoS") is of type 1. 
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When the QoS is of type 2, the rate will be $0.50 for Off In FIG. 3, Node A(the root Node) has a Decision Attribute 

Peak times and $1 for Peak times (Peak and off Peak 33 of "Working Hours" and a Branching Type 34 of Step. On 

times are defined separately)." the Branches 32 leading down from Node A there are values 

Referring to FIG. 2, which illustrates the DO Tree 20 35. These values 35 correspond to the hours worked by the 

solving the above decision rule, Node 1, the root Node, has 5 employee in question. (This is known because the Decision 

a Tier Branching Type 24 and Node 2 has a Period Branch- Attribute of the Node is "Working Hours" i.e., it describes 

ing Type 24. Node 1 has a Decision Attribute 23 of QoS tne value type of the Branches 32). Node B' has an Action 

while Node 2 has a Decision Attribute 23 of Time of Day. 3 * of $ 7 5 per hour worked and Node C has an Action 36 of 

Nodes 3-5 do not have a Branching Type 24 or a Decision $50 per hour. 

Attribute 23 as they are "leaf Nodes (they have no Branches 10 Consider event E indicating that employee M worked 

22 stemming from them). Nodes 3-5, however, each have todav f° r 13 hours, we have the following event scenario: 

Actions 26 that set the appropriate billing rate as determined Event: Employee hours worked, 

by the business rule. Attributes: 

According to FIG. 2 and the business rule it implements, 1. Employee Name: M 

a Customer X could purchase Internet Access Premium 15 2. Date: Jun. 30, 2000 

Service and use the service for five hours with QoS equal to 3. Working Hours: 13 

2. Out of the five hours, if two were in Peak time where three Billing software utilizing DO Trees according to systems 

were in Off Peak time, the illustrated DO Tree according to and methods of the present invention initialize the DO Tree 

the present invention would dictate the following steps: 30 depicted by FIG. 3 and passes the Working Hours, 

1. The root Node (Node 1) is fetched and the process looks 20 parameter with a value of 13 to the root Node A' which has 
for Node actions. No Action 26 to perform in the root no Actions 36. A' has a Step branching type 34 determined 
Node. according to the value of the "Working Hours" decision 

2. The Decision Attribute 23 of the root Node is QoS and attribute 33. The Step values associated with the Branches 
therefore it is compared against the QoS attribute value leading to B' and C cut the event into two. Nine hours 
(QoS=2) which is passed to the root node at the DO Tree's 25 continue with the Branch going to Node C, while the other 
initialization. four hours continue to Node B\ 

3. The first Branch's Decision Value 25 (1) is checked The 9 hours that reach Node C are operated on by an 
against the attribute value (2) and produces a negative action in the Node which outputs a value $50 per hour 
answer. passed to the Node. Thus, the billing software will perform 

4. The second Branch's Decision Value 25 (2) is checked 30 the action $50/hr*9hr«S450. The 4 hours that reach Node B' 
against the attribute value (2) and produces a positive likewise encounter the action $75/hr*4hr=$300. The total 
answer. Using the Tier Branching Type 24, the process earnings for employee M for the day is of Jun. 30, 2000 is 
continues down the second Branch to Node 2. therefore $750. 

5. Node 2 is fetched and the process looks for Node Actions FIG. 4 generally depicts how one or more different DO 
26. There is no Action 26 to perform in Node 2. 35 Trees 401 can be incorporated into system 400 according to 

6. The Decision Attribute 23 of Node 2 is the Time of Day. the present invention. The DO Trees are stored in a storage 
In addition, the Branching Type 24 of the. Node is Period. medium 402, such as a hard drive or other suitable medium 
The process segments the event into Peak and Off- Peak known in the art, and electronically accessed and utilized by 
periods according to the Time of Day parameter values software 404 being run by the system's processor 403. In 
passed to the Node. According to the Period branching 40 operation, a triggering event 405 is, transmitted 406 to the 
method, two hours are sent down the Branch to Node 4, system 400. In response to the triggering event 405, the 
and three hours are sent to Node 5. software 404 "wakes up" the appropriate DO Tree 401 and 

7. Node 4 is fetched and the process looks for Node actions passes relevant Event parameters to a DO Tree sub-process. 
26. There is an-Action 26 indicating a fee generation of SI Any Actions dictated by the relevant DO Tree which 
per hour sent to the node. $1.00 is multiplied by the event 45 requires external implementation (such as a provisioning 
hours passed to Node 4 (2 hrs. peak time) giving an output signal to a remote service system) can be transmitted 408 to 
of $2.00. an external system 407. As shown in the figure, a DO Tree 

8. Node 5 is fetched and the process looks for Actions 26. according to the present invention can internally refer 401a 
There is an action of $0.50 per hour. $0.50 is multiplied to another DO Tree (such as by passing values to a second 
by the event hours (3 is peak time) giving an output of 50 root node, i.e., the root node of another tree) such that one 
$1-50. tree can essentially be represented as a sub-tree of another. 

9. The system ends the implementation of the DO Tree as FIG. 5 depicts an exemplary embodiment of the present 
there are no more branches leading from the active Nodes invention wherein a DO Tree 50 is used to implement a 
4 and 5. decision that includes non -economic actions. The decision 
Total actions for this event accumulate a $3.50 charge to 55 rule implemented by the DO Tree 50 in FIG. 5 is "for every 

the account of Customer X. calendar day that a customer connects to the Internet service 

FIG. 3 provides a second example of a DO Tree according he receives a Star; when he reaches 100 Stars he receives a 

to embodiments of the present invention with respect to a free service of 'Video on demand' with 2 free films." Also 

fictional "Company Y'\ If Company Y desires to automate of note with respect to FIG. 5 is that Node 4 contains two 

a rule saying "For each day of work the employee will get 60 Actions 51 which are prioritized (1 and 2). In embodiments 

$50 per hour for the first 9 hours and $75 per hour for each of the present invention, such prioritized actions within a 

hour above 9," an appropriate DO Tree can be built with single node are carried out sequentially, 

billing software according to the present invention. This DO As indicated above, as opposed to Table-based rating 

Tree in essence will be responsible to rate the mentioned systems of the prior art, DO Tree based systems according 

business rule, namely, rate the compensation for each 65 to the present invention support not only rating generation 

employee. FIG. 3 is a DO Tree 30 which implements the but also act as a business decision engines. In this manner, 

above business rule. it will be readily appreciated by one of ordinary skill in the 
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art that such an engine can perform many business actions, solution will implement 6 rules (according to the number of 

including rating, hierarchy distribution, revenue sharing, actions). The problem of this solution is performance. In 

provisioning, disconnecting, loyalty programs, as well as worst case, all 6 rules will be scanned before finding the 

calculate commissions, discounts, and bonuses. right rule to apply, where the DO Tree will require only 2 

Furthermore, the advantages over a Table based rating 5 steps to find the right action! Generally speaking, if V is the 

engine include- number of Business rules then the Rate Table will require 

1. Attribute independence — A Node can refer to any °( n ) sle P s while the Do Tree ^ re <l uire om y °0°g( n )) 
attribute, that may be an Event attribute or calculated steps— an exponential dprence 

attribute or any data stored, for example accumulations 8 ' Reusabiuty-^lenved from the logical definition of a tree, 

from orevious sessions 10 when lmkm S Wo or more Uccs ^ e outcome ako be 

uom pre 10 s scssio s. a ^ which means that one encapsulated tree may be 

2. Action independence-A Node can trigger any number of fe _ used {a Qne Qf ^ ^ ^ ^ 

actions on the system, whether it is rating, provisioning, M ^ advanta of usiD g 6 De cision Operation Trees in a 

discount and bonus calculations, messaging, busin ess environment have been recited herein, it should be 

accumulation, etc. readily apparent to one skilled in the art that the DO Trees 

3. Intuitive Visual Representation Th e DC) Tree visualizes is could my process that a Raling Table caD . 

the raung plan hierarchy and gives a "bird s eye view* of of {h& cmcn{ 5ilities of a Ratin table is lost 

the rating scheme and the Decision outcomes. Thereby the whcQ shifting to DO Trees 

business rule logic can easily be depicted in printed, Vark)US modifications of ^ embodiments herein dis- 

algorithmic tornr closed will be readily apparent to one skilled in the art after 

4. Event dnven-TTie DO Tree is part of an event-based 20 readi ^ above ^ ^ all such modifications are 
system and is only triggered when a predefined event tQ be b ^ a ucation „ claimed . 
occurs. That allows linkage of all system operation to What ^ clamied is . 

pre-defined Events. For example sending a message when L A method whicfa ides deciskm ma]dn 

an event of service about to expire is triggered. according to the occurrence of a predetermined event, com- 

5. No need for additional Business Decision implementation 25 p^s^p t jj e steps of 

for actions that are not Economic (rating)-Since the DO j foot no<Je 

Tree may contain actions of various types, that are not current node* 

only economic (rating) actions — implementation of other ... ! , , j ... 

Business decisions do not require additional or separate Perming actions associated with the current node, if 

implementation. 30 an y» ^ 

6. Any Level Nodes Action— While a table fairly imple- branching to one or more descendant nodes according to 
ments an action for a specific combination of attributes, parameters of the current node, said parameters includ- 
the DO Tree can separate actions to different Node levels. m S a decision attribute and a branching type; designat- 
An action can take place in every Node disregarding its m S Mld one or more descendant nodes which were 
level. In this way, the company can handle sophisticated 35 branched to as the current node; and 

business logic without the need to summarize actions. An wherein said action performing step and said branching 

exemplary situation would be where the business rule step are repeated until said current node has no descen- 

logic dictates that an Internet Access service should be dent nodes. 

charged with $0.50 per session and in addition will have 2. The method according to claim 1, wherein said decision 

usage charges of $1 per Peak hours and $0.80 per Off- 40 making output is provided for a customer care and billing or 

peak hours. DO Trees according to the present invention operation support system. 

would allow an action in the root Node of a $0.50 flat 3. The method according to claim 1, wherein said decision 

charge and two Branches leading to the corresponding attribute is of a type selected from the group consisting of a 

values for peak and off peak. When prior art rating tables pre-defined attribute, and a cutomized attribute, 

are used to model the same case, the usage table should 45 4 - The method according to claim 1, wherein said decision 

have a rate representing both discussed rates or have a attribute represents an accumulation of value of an attribute, 

special rate outside the table (through a special system 5 - The method according to claim 1, wherein said action 

coding). This is a much more complicated model for a is selected from the group consisting of initializing a user 

fairly simple business plan. defined script, performing a calculation, and passing values 

7. Better Performance— The Do tree Engine requires less 50 10 a second root node and designating the second root node 
operations to execute the Business Decision Operation in as me current node. 

relation to Rating Table Engines. Consider the Do Tree 6 - Th c method according to claim 1, wherein said steps of 
depicted in FIG. 6. Implementing the presented Do Tree said method are performed automatically by a computer, 
in a Rate Table (Generation 1) will require 2 different 7. A system for providing decision making output accord- 
tables (Due to the fact that there is a relation between 55 < n g to the occurrence of a predetermined event comprising 
Time Of Day* and 'QoS' and another relation between a processor and a storage medium; said storage medium 
Time Of Day' and 'Duration') which are usually out of storing one or more decision operation trees which dictate 
the scope of regular systems. There is another possibility actions to be taken in response to the occurrence of an 
to define 3 dimensional table but then there should be associated triggering event, said processor running software 
another dummy column value none for dimensions QoS 60 designed to select and perform functions of a decision 
and Duration (because there is no relation between the operation tree associated with said triggering event; wherein 
two). The outcome will be a cumbersome Rate Table of said software operates on said selected decision operation 
2*4*4o32 Table cells (there will be 6 cells that will have Irec to generate actions by: 

an action and other that will be empty). starting at a root node of said decision operation tree, 

As the first generation Rate Table is far from being a good 65 designating the root node as a current node; 

solution for this kind of Business decision it can be imple- performing actions associated with the current node, if 

mcnted in the second generation Rate Table. This kind of any; and 
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branching to one or more descendant nodes according to 
parameters of the current node, said parameters includ- 
ing a decision attribute and a branching type, designat- 
ing said one or more descendent nodes which were 
branched to as the current node; and 5 

wherein said action performing and said branching are 
repeated by said software until said current node has no 
descendent nodes. 

8. The system for providing decision making output 
according to claim 7, wherein said system is a customer care 30 
billing or operations support system. 

9. The system for providing decision making output 
according to claim 7, wherein said decision attribute is of a 
type selected from the group consisting of a pre-defined 
attribute, and a customized attribute. 15 

10. The system for providing decision making output 
according to claim 7, wherein said decision attribute repre- 
sents an accumulation of value of an attribute. 

11. The system for providing decision making output 
according to claim 7, wherein said action is selected from 20 
the group consisting of initializing a user defined script, 
performing a calculation, and passing values to a second root 
node and designating the second root node as the current 
node. 

12. The system for providing decision making output 25 
according to claim 7, wherein one of said actions associated 
with a given node may be dependent upon one or more other 
actions associated with said given node. 

13. A method for automating decision making, which is 
initiated upon an occurrence of a predetermined event and 30 
which then initiates actions in response to said occurrence, 
comprising the steps of: 

identifying a plurality of decision attributes relating to 
said event; 

prioritizing said decision attributes; and 

organizing said decision attributes into a tree comprising 

a plurality of nodes connected in a progressive manner 

from a root node, said nodes being logically connected 

by branches, and each of said nodes optionally being 40 

associated with one or more actions; 
wherein said tree is adapted to be followed to initiate said 

actions according to the steps of: 

starting at the root node, designating the root node as a 
current node; 45 

performing actions associated with the current node, if 
any; and 

branching to one or more subsequent nodes according 
to parameters of the current node, said parameters 
including said decision attribute and a branching 
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type, designating said one or more subsequent nodes 
which were branched to as the current node; and 
repeating said action performing step and said branch- 
ing step are repeated until said current node has no 
subsequent nodes. 

14. The method according to claim 13, wherein said 
decision making output is provided for a customer care and 
billing or operation support system. 

15. The method according to claim 13, wherein said 
decision attribute is of a type selected from the group 
consisting of a pre-defined attribute, and a customized 
attribute. 

16. The method according to claim 13, wherein said 
decision attribute represents an accumulation of value of an 
attribute. 

17. The method according to claim 13, wherein said 
action is selected from the group consisting of initializing a 
user defined script, performing a calculation, and passing 
values to a second root node and designating that second 
root node as the current node. 

18. The method according to claim 13, wherein said steps 
of said method are performed automatically by a computer. 

19. A method for displaying a decision making rules set 
for use in initiating actions in response to an occurrence of 
a predetermined event, the method comprising the steps of: 

identifying a plurality of decision attributes relating to 
said event; 

prioritizing said decision attributes; and 

organizing said decision attributes into a tree comprising 
a plurality of nodes connected in a progressive manner 
from a root node, said nodes being logically connected 
by branches, and each of said nodes optionally being 
associated with one or more actions; wherein said 
organizing step includes manipulating visual represen- 
tations of said nodes and said branches. 

20. The method according to claim 19, wherein said visual 
representations of each of said nodes includes indications of 
any particular decision attributes associated with said each 
of said nodes. 

21. The method according to claim 19, wherein said visual 
representations of each of said nodes includes indications of 
any particular actions associated with said each of said 
nodes. 

22. The method according to claim 19, wherein after the 
occurrence of said predetermined event a representation of 
a logical progression through said nodes and branches of 
said tree is displayed. 

***** 
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